/**
 * 
 */
package t4j.generics;

import t4j.net.mindview.util.Generator;

/**
 * @author sz
 *
 * create time：2013-1-4
 */
public class Fibonacci implements Generator<Integer>{
	
	private int count =0;
	
	public Integer next(){ return fib(count++);}
	
	private int fib(int n){
		
		if(n < 2 ) 
			return 1;
		
		return  fib(n - 2) + fib( n - 1);
	}
	
	public static void main(String[] args) {
		
		Fibonacci gen = new Fibonacci();
		
		for(int i = 0 ; i < 18 ; i++)
			System.out.println(gen.next() + " ");
	}

}
